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P RE FACE 


This  Memorandum  describes  the  use  of  APAREL,  a  parsing 
capability  embedded  within  the  PL/I  language.  The  APAREL 
extension  allows  users  to  specify  both  the  syntax  of  their 
parse-requests  in  a  BNF-like  language  and  the  semantics 
associated  with  a  successful  parse-request  in  the  PL/I 
language. 

The  Memorandum  is  based  on  the  assumption  that  the 

+ 

reader  has  read  APAREL--A  Parse-Request  Language  and  that 
he  understands  the  basic  ideas  of  top-down  parsing. 

APAREL  has  been  developed  as  a  basic  tool  for  use  in 
man-machine  communication  studies  at  The  RAND  Corporation 
under  the  sponsorship  of  the  Advanced  Research  Projects 
Agency. 

- - 

R.  M.  Balzer,  and  D.  J.  Farber,  APAREL--A  Parse- 
Request  Language ,  The  RAND  Corporation,  RM- 56 11-1- ARP A, 
September  1969. 
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SUMMARY 

;  ' 

This  .Memorandum  is  a  user's  manual  for  APAREL,  which 
is  a  parse- request  language.  It  describes  the  features  that 
have  and  have  not  been  implemented,  the  restrictions  on  the 
use  of  these  facilities,  the  new  features  added  to  APAREL, 
since  the  publication  of  APAREL-A  Parse-Request  Language ^ 
the  method  of  invoking  the  available  facilities,  and  ideas 
on  the  effective  and  efficient  use  of  APAREL. 


M  Balzer,  and  D.  J.  Farber,  APAREL--A  Parse- 
Request  Language  ,  The  RAND  Corporation,  RM-5611-1-ARPA, 
September  1169. 
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I .  INTRODUCTION 

APAREL  is  presently  implemented  as  a  set  of  subroutines 
callable  from  PL/I.  Therefore,  APAREL  programs  must  be  set 
up  using  these  calls  rather  than  those  specified  in  APAREL-- 
A  Parse-Request  Language  [lj.  In  addition,  certain  features 
mentioned  in  that  publication  have  not  yet  been  implemented, 
while  certain  new  features  have  been  added.  Also,  several 
implementation  restrictions  exist.  All  of  the  above  are 
detailed  in  this  manual. 

The  Memorandum  is  based  on  the  assumption  that  the 
reader  has  read  APAREL-- A  Parse-Request  Language  [1] ,  and 
that  he  understands  the  basic  ideas  of  top-down  parsing. 


j 


II.  USE  OF  APAREL 


All  parsing  capabilities  of  APAREL  are  invoked  by  calls 
to  the  APAREL  parser.  These  calls  are  used  in  the  following 
ways:  1)  to  define,  redefine,  and  delete  parse-requests, 

2)  to  define  parse-related  names,  3)  to  initiate  a  parse- 
request,  4)  to  terminal 3  the  semantics  of  a  parse-request, 
and  5)  to  turn  the  trace  of  the  parsing  on  or  off. 

Each  call  can  be  given  at  any  time,  with  the  exception 
of  terminating  the  semantics  of  a  parse-request,  which  can 
only  be  issued  from  a  semantic  routine  initiated  by  APAREL 
as  the  result  of  a  successful  parse-request.  Hence,  except 
as  noted  above,  all  APAREL  functions  can  be  dynamically 
invoked,  providing  such  features  as: 

1)  Dynamic  addition  of  new  parse-requests; 

2)  Dynamic  redefinition  of  parse-requests; 

3)  Dynamic  tracing  of  parse; 

4)  Recursive  initiation  of  parse-requests. 

However,  since  no  incremental  compiler  is  available 
for  PL/I,  semantic  routines  cannot  be  dynamically  added, 
redefined,  or  deleted.  The  routines  are: 

1)  DEFINE_P ARSE  REQUEST 

This  routine  is  used  to  define  or  redefine  a  parse- 
request  or  a  parse-related  name  (such  as  a  semantic- routine 
name) .  If  the  parse-request  or  parse-related  name  specified 
has  already  been  defined,  it  is  deleted  and  defined  as  if  it 
were  new. 

This  routine  has  three  or  four  arguments.  First  is  the 
parse-request  being  defined,  which  is  passed  as  a  character 
string.  Its  form  is  as  specified  in  APARFL--A  Parse-Request 
Language  (1J  ,  except  the  double  colons  at  each  end  are  not 
present.  The  second  argument  is  a  character  string  into 
which  the  results  of  a  successful  parse  of  that  parse-request 
will  be  placed.  Third  is  a  binary  fixed  variable  into  which 
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the  number  of  the  successful  option  of  that  parse-request 
will  be  placed.  The  fourth  argument,  if  present,  is  a  label 
in  the  PL/I  program  to  which  control  will  be  passed  upon 
successful  completion  of  the  parse-request;  i.e.,  it  is  the 
label  at  the  start  of  the  semantic  routine  for  the  parse- 
request.  (The  routine  TERMINATE_PARSE ,  as  explained  below, 
terminates  the  semantics  of  a  parse-request.)  If  the  first 
argument  consists  of  only  a  single  name  or  a  single  name 
followed  by  a  colon,  it  is  interpreted  as  the  definition  of 
a  parse-related  name.  Its  use  in  other  parse-requests 
determines  its  type  of  parse-related  name.  These  types  are: 

a)  PARSE_NAME :  If  the  name  appears  followed  by 

a  colon,  it  is  interpreted  as  being  a  local  parse  name. 
The  parse  results  and  the  parse-results  option  (as 
specified  in  the  second  and  third  arguments,  respec¬ 
tively)  of  the  call  that  defined  the  parse-related 
name  will  be  set  to  the  parse  results  of  the 
PARSE_ALTERNATIVE_GROUP  in  which  the  PARSE-NAME 
appeared.  A  fourth  argument,  if  specified  in  the 
defining  call,  will  be  initiated  as  the  semantic 
routine  for  the  parse-related  name. 

b)  PARSE_TIME_ROUTINE_NAME :  If  the  name  appears 
after  a  semicolon  in  a  parse-request,  it  is  inter¬ 
preted  as  being  the  name  of  a  parse-time  semantic 
routine.  The  label  specified  as  the  fourth  argument 
in  the  call  defining  the  parse-related  name  will  be 
initiated  as  a  semantic  routine. 

c)  Indirect  parse  specification:  If  neither 
above  condition  holds,  the  parse-i elated  name  is 
treated  as  the  indirect  specification  of  a  parse  rule, 
and  the  current  value  of  the  second  argument  in  the 
defining  call  of  the  parse-related  name  is  used  as 
the  invoked  parse-request. 


2)  PARSE 


This  routine,  which  is  used  to  initiate  a  parse- 
request,  has  three  arguments,  each  of  which  is  a  character 
string.  The  first  is  the  input  string;  i.e.,  the  string 
to  be  parsed.  This  string  will  not  be  altered  by  APAREL. 

The  value  of  the  second  argument  is  the  parse-request  that 
will  be  used  to  parse  the  input.  It  can  be  a  complex  parse- 
request  or,  as  is  usually  the  case,  simply  the  name  of  a 
previously  defined  parse-request;  it  is  used  merely  to  in¬ 
voke  that  parse-request.  The  third  argument  is  a  character 
string  into  which  will  be  placed  that  portion  of  the  input 
string  that  was  not  parsed  successfully.  During  the  parsing 
of  the  original  parse-request,  if  any  parse- request  (the 
original,  any  initiated  by  it,  or  any  they  initiate,  etc.) 
is  successful  and  has  a  semantic  routine  specified  or  if 
a  PARSE_TIME_ROUTINE_NAME  is  encountered,  the  parse  is 
temporarily  suspended,  and  the  semantic  routine  is  initiated. 
After  it  returns  (see  TERMINATE_PARSE  below) ,  the  parse  is 
resumed. 

3 )  TERMINATE_PARSE 

This  routine  returns  control  to  APAREL  from  a  semantic 
routine;  it  has  one  argument,  a  binary  fixed  value.  If  the 
value  is  zero  (unsuccessful)  ,  APAREL  will  continue  the  parse 
as  if  the  current  parse-request  had  syntactically  failed  at 
the  current  point  (further  alternatives  may  still  allow  the 
parse-request  to  be  successful) .  If  the  value  is  nonzero 
(successful) ,  the  parse  will  continue  as  if  the  semantics 
had  not  been  invoked.  In  either  case,  if  the  semantic 
routine  alters  the  value  of  the  parse  results  (the  second 
argument  in  the  DEFINE  PARSE  REQUEST  routine) ,  the  altered 
value  will  be  passed  to  any  higher-level  parse-requests 
and  used  in  forming  their  parse  results. 


4)  DELETE_PARSE_REQUEST 

This  routine  deletes  a  parse-request?  it  has  one 
argument — a  character  string--which  is  the  name  of  the 
parse-request  to  delete. 

5)  TRACE_PARSE 

This  routine,  used  to  turn  tracing  on  or  off,  has  no 
arguments.  Each  call  changes  the  setting  of  the  trace 
switch  from  off  to  on,  or  vice  versa. 

6)  COMPILE_PARSE_REQUEST 

This  routine  defines  a  parse-request  just  as  the 
define-parse-request  routine  does;  it  has  the  same  argu¬ 
ments  with  the  same  usage.  This  routine  is  used  when  all 
alternatives  are  one  character  literals  and  when  the  parse- 
request  is  used  frequently.  Instead  of  testing  each 
alternative  sequentially  until  a  successful  one  is  found 
or  until  all  have  been  tried,  this  routine  builds  a  trans¬ 
late  table  [2]  to  test  all  alternatives  simultaneously  in 
parallel;  hence,  the  speed  of  the  parse  is  greatly  improved. 


III.  ADDITION  AND  OMISSION  OF  FEATURES 


The  following  features  have  been  omitted  in  the  present 
impleme:  „tion  of  APAREL: 

1 )  The  BAL  function — string  balanced  with  respect  to 
specified  arguments. 

2)  PARSE- REQUEST- SEQUENCES — the  user  must  set  up  a 
pars e- request  that  contains,  as  alternatives,  the  desired 
sequence  of  parse-requests;  e.g.,  if  the  parse-request 
sequence  Al,  A2,  A3,  A4  is  desired,  the  call 

PARSE (input,  ' Al | A2 | A3 | A4 ' ,  remaining_input) 

will  effect  the  parse-request  sequence. 

3)  INPUT  and  OUTPUT  VARIABLES. 

4)  The  NORMAL  SEPARATION  and  SEMANTICS  OPEN  or  CLOSED 
statements. 

The  following  features  have  been  added: 

1)  Ability  to  redefine  parse-requests  dynamically 
through  the  DEFINE_PARSE_REQUEST  routine. 

2)  Ability  to  trace  a  parse-request  dynamically. 

3)  A  NOT  function — it  can  be  stated  in  a  parse- 
request  that  the  input  must  not  match  a  particular 
PARSE_ELEMENT  (specified  by  the  NOT  symbol  (-i)  ,  followed 
by  the  PARSE_ELEMENT  not  wanted) .  If  the  PARSE_ELEMENT 
is  successful,  the  alternative  will  fail;  if  the 
PARSE_ELEMENT  is  unsuccessful,  the  parsing  of  the  alter¬ 
native  will  continue.  For  example,  in  a  language  with 
reserved  words,  and  assuming  a  parse-request  called 

RE SE RVED_WORD  exists  to  define  these  words,  the  definition 
of  an  identifier  might  be 

identifier :-ireserved  word  letter (-ARBNO (alphanumeric,-) 
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That  is,  an  identifier  is  a  letter  followed  optionally  by 
an  arbitrary  number  of  alphanumerics  separated  by  NULLs 
(and  with  no  intervening  blanks  as  specified  by  the  minus 
signs) ,  which  is  not  a  reserved  word. 

Similarly,  to  define  a  relation  as  an  arbitrary  number 
of  terms  separated  by  relational  operations,  but  including 
at  least  one  relational  operator  (i.e.,  a  single  term  is 
not  to  be  a  relation) ,  the  following  parse-request  can  be 
used: 

relation  :-i<term-irelational_operator  > 

ARBNO (term,relational_operator) 

4)  A  termination  function — this  function,  specified 
by  the  slash  symbol  (/)  in  a  parse-request  and  used  to  re¬ 
quire  that  the  end  of  the  input  string  be  reached,  is 
successful  if  no  nonblank  characters  remain  unparsed  in 
the  input  string.  Furthermore,  if  the  termination  function 
is  preceded  by  a  minus  sign  (-) ,  it  will  be  successful  only 
if  the  entire  input  string  has  been  parsed;  i.e.,  no  char¬ 
acters  remain  unparsed. 
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IV.  IMPLEMENTATION  RESTRICTIONS 


.1)  A  parse-request  cannot  have  more  than  four  nested 
levels  within  it.  Each  nested  PARSE_GROUP  (a  set  of  alter¬ 
natives  enclosed  in  ' <'  and  ' >'  brackets)  or  ARBNO  function 
counts  as  one  level.  Thus,  the  parse-request 

B:  (C|(D|E  ARBNO (F ,G) ) | H ) (I | J) 

has  three  nested  levels  (two  PARSE_GROUPS  and  the  ARBNO 
function) . 

2)  A  PARSE_RESULT ' s  maximum  size  is  256  bytes. 

3)  The  maximum  number  of  elements  in  a  parse-recruest , 
counting  one  for  each  PARSE_ATOM,  PARSE_NAME ,  and  APAREL 
syntax  operator  ('<'#  '  )',  ' | etc.),  must  not  exceed 
128. 

4)  The  total  number  of  PARSE_REQUESTS ,  PARSE_RELATED 
names,  and  unique  literals  within  PARSE_REQUESTS  must  not 
exceed  2048. 

5)  PARSE_ALTERNATIVE_NAMES  cannot  be  used. 

6)  PARSE_TIME  routines  (specified  within  a  parse- 
request  following  a  semicolon)  must  have  no  parameters. 

7)  All  semantic  routines  must  be  in  the  same  PL/I 
block  as  the  call  to  PARSE,  which  initiated  the  parse- 
request  invoking  the  semantic  routines. 

8)  The  ARB  function  may  not  appear  inside  an  ARBNO 
function  immediately.  It  can  be  used  inside  an  ARBNO 
function  if  it  is  a  PARSE__ATOM,  which  is  part  of  a 
PARSE_GROUP  (i.e.,  it  is  enclosed  in  a  pair  of  ' ')' 
brackets).  Thus, 

ARBNO (<A | ARB  3|C>,D) 


is  acceptable. 


9)  Normal  separation  is  assumed  to  be  zero.  Hence, 
if  one  or  more  blanks  are  desired,  the  period  notation 
must  be  used. 

10)  A  PARSE_NAME  cannot  be  specified  for  the  ARB 
function.  For  any  other  PAPRE_ATOM,  this  can  be  accomplished 
by  preceding  the  PARSE_ATOM  with  a  parse  name  and  enclosing 
the  oair  in  PARSE_GROUP  brackets  (e.g.,  (name:  atom)).  This 
method  of  naming  (via  the  right-angle  bracket)  ends  the 
parse  group  in  which  the  parse  atom  occurs  and,  as  explained 
in  Sec.  V,  prevents  the  ARB  function  from  working  correctly. 
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V.  PROGRAMMING  CONSIDERATIONS 


To  use  APAREL  effectively,  the  user  should  be  aware 
of  its  basic  method  of  parsing.  The  two  types  of  backup 
in  parsing  are:  1)  when  the  input  pointer  backs  up  as 
mismatches  are  encountered,  and  2)  when  the  PARSE_RULE 
(or  its  equivalent)  pointer  backs  up.  APAREL  uses  only 
the  first  of  these:  i.e.,  the  PARSE_RULE  pointer  moves 
strictly  left  to  right  through  a  parse  rule  (two  exceptions 
are  explained  below).  Within  a  PARSE_ALTEP.NATIVE_GROUP, 
each  alternative  is  tried  until  one  is  found  that  is  success¬ 
ful  (e.g.,  in  the  parse-request 

NAME: <Al ] A  2 1 A  3 )B1 1 B2 

A2  is  successful).  Then  the  parser  skips  to  the  end  of 
the  PARSE_ALTERNATIVE  list  (the  bracket  after  A3)  and 
processes  the  next  PARSE_ELEMENT  (Bl) ,  if  any,  in  the 
PARS E_ELEMENT_LI ST .  If  this  PARSE_ELEMENT  (Bl)  fails,  the 
parser  will  again  skip  to  the  next  alternative  (B2)  in 
that  PARSE_ALTERNAT I VE_LI ST .  It  will  not  go  back  and  try 
alternative  A3  followed  by  Bl;  thus,  the  ordering  of  alter¬ 
natives  in  a  PARSE_REQUEST  is  important.  If  one  of  two 
alternatives  can  match  a  prefix  of  the  input  that  the  other 
can  match,  the  second  alternative  should  be  placed  before 
the  first  in  a  PARSE_ALTERNATIVE_LIST:  e.g.,  the  alternatives 
Al  and  Al  A2  should  be  ordered 

Al  A2 | Al 

in  a  PARSEJREQUEST.  The  "longest"  or  "bigqest"  alternatives 
should  be  placed  first. 

The  ARBNO  and  ARB  functions  are  the  two  exceptions  to 
the  strict  left  to  right  movement  of  the  PkRSE_RULE  pointers. 
The  ARBNO  function  matches  an  arbitrary  but  nonzero  number 
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of  occurrences  of  the  first  argument;  these  occurrences 
aro  separated  by  occurrences  of  the  second  argument.  The 
PARSE_ REQUEST  pointer  will  alternate  between  these  argu¬ 
ments  until  one  fails  (if  the  first  argument  fails,  the 
input  pointer  is  backed  up  past  the  last  occurrence  of  the 
second  argument) .  The  PARSE_REQUEST  pointer  will  then 
skip  past  the  right  parenthesis  after  the  second  argument. 

The  ARB  function,  which  matches  an  arbitrary  string, 
matches  first  a  string  of  zero  length,  and  the  parse_recruest 
pointer  moves  to  the  next  PARSE_ELEMENT  in  the  PARS E_F LEMENT 
list  (e.g. ,  in  the  PARSE_REQUEST 

NAME:  Al  ARB  A2 <Bl | B2 >A3 | A4 

this  would  be  A2) .  If  this  PARSE__ELEMENT  or  any  further 
one  (say  A3)  in  the  PARSE_ELEMENT_LIST  fails,  the  PARSE_ 
REQUEST  pointer  is  backed  up  to  the  ARB;  the  length  of 
the  3tring  that  the  ARB  matches  is  increased  by  one;  and 
the  PARSE_REQUEST  pointer  again  moves  to  the  next  PARSE_ 
ELEMENT  (A2)  in  the  PARSE_ELEMENT_LIST.  This  process  is 
repeated  until  either  the  entire  PARSE_ELEMENT_LIST  succeeds 
or  until  the  ARB  runs  out  of  input  to  match,  in  which  case 
the  PARSE_ELEMENT_LI ST  fails.  In  either  case,  processing 
cont.nues,  as  with  normal  PARSE_ELEMENT  lists. 

Left-recursion  is  handled  uniquely.  The  state  of  the 
parser  is  determined  by  two  variables:  1)  the  position  in 
the  input  string,  and  2)  the  position  in  the  parse-request. 
Before  attempting  a  match  for  any  alternative,  the  parser 
checks  to  see  if  the  present  state  has  occurred  before 
(during  the  current  initiation  of  the  original  oarse-request) . 
If  it  has,  a  left  recursive  loop  has  occurred  and  the  parser 
simply  moves  on  to  the  next  alternative  to  break  the  left 
recursive  loop.  Therefore,  this  would  cause  the  rule 


number:  number  digit jdigit 


-12- 


to  fail  on  more  than  two-digit  numbers.  This  can  bo 
romcdied  by  using  the  ARBNO  function,  which  allows  itorativo 
specification  rather  than  nested  recursive  definition;  thus, 

number;  ARDNO (digit ,-) 

A  number  is  an  arbitrary  nonzero  number  of  digits  separated 
by  NULLs  (the  minus  sign  ensures  that  no  embedded  blanks 
arc  in  the  number);  or,  even  more  elegantly: 

expression:  ARBNO (expression, operator) | (exoression) 

| variable | number 
|unary_operator  expression 

An  expression  is  an  arbitrary  nonzero  number  of  expressions 
separated  by  operators,  a  parenthesized  expression,  a  vari¬ 
able,  a  number,  or  a  UNARY_OPERATOR  followed  by  an  expression. 

Care  also  must  be  exercised  with  semantic  routines, 
those  specified  as  PARSE_TIM£  semantics,  or  those  specified 
as  semantic  routines  for  PARSE_REQUE.?>TS.  After  they  are 
invoked  and  have  returned,  as  the  parso  continues,  the  in¬ 
put  for  which  they  were  invoked  may  be  backed  up  past.  It 
may  then  be  reparsed  or  it  may  remain  as  part  of  the  un¬ 
parsed  input.  For  example,  in  the  rule 

Variable:  identifier  * ('  ARBNO (expression, ',')")' I  identifier 

(a  variable  may  bo  either  a  subscripted  or  an  unsubscripted 
identifier),  assuming  that  'identifier'  has  a  normal  defini¬ 
tion  and  that  a  semantic  routine  is  specified  for  it, 

'identifier'  will  be  invoked  twice  if  the  input  string  con¬ 
sists  of  an  unsubscripted  identifier.  Both  times  it  is 
invoked  for  the  same  parsed  result  (the  identifier  in  the 
input),  the  first  time  as  part  of  subscripted  identifier. 
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Aftor  tho  first  invocation  of  the  semantic  routino  has  re¬ 
turned,  the  first  alternative  will  fail  because  a  left 
parenthesis  will  not  be  found.  The  input  pointer  will  be 
backed  up  past  the  identifier  in  the  input  stream,  and  the 
second  alternative  will  be  tried.  The  identifier  will  bo 
reparsed,  and  the  semantic  routine  reinvoked. 

To  avoid  this  problem,  the  PARSE_REQUEST  can  bo  given 
as: 


Variable:  identi f ier <' ( 'ARBNO (expression, ' | > 

(A  variable  is  an  identifier  followed  optionally  by  a  sub¬ 
script.)  Here  tho  identifier  is  parsed  only  once. 

When  using  the  minus  sign  (meaning  no  blanks  may  be 
between  two  PARSE_ATOMS )  as  the  last  element  in  the  separator 
(second  argument)  of  an  ARBNO  function,  care  must  be  used 
if  tho  repetition  string  (first  argument  of  ARBNO)  has 
alternatives.  The  minus  sign  would  apply  to  the  first 
alternative  in  the  repetition  string  since  it  always 
applies  to  only  the  next  PARSE_ELEMENT.  Normally,  the 
minus  sign  is  meant  to  apply  to  each  alternative;  this  can 
be  accomplished  by  enclosing  the  repetition  string  in  angle 
brackots  (thus  making  it  a  PARSE_GROUP  and,  hence,  a  single 
PARSE  ELEMENT). 
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VI.  OPTIMIZATION 


The  user  can  do  several  things  to  speed  up  the  parse 
and  to  reduce  the  amount  of  space  It  requires. 

A)  When  defining  a  heavily  used  PARSE_REQUEST  con¬ 
sisting  of  only  one-character  literals  (e.g. ,  the  definition 
of  'lotter'),  use  the  routine  COMP ILE_PARSE_REQUEST  rather 
than  DEFINE_PARSE_REQUEST.  This  causes  a  translate  table 

to  be  built  and  allows  the  alternatives  to  be  tested  in 
parallel  simultaneously.  This  can  greatly  affect  efficiency. 

B)  When  specifying  one  alternative  that  is  a  prefix 
or  a  suffix  of  another,  factor  out  the  common  portion  and 
specify  the  rest  as  an  option.  For  example, 

Al  A?  A3|A1  A2 

should  be  specified  instead  as 
Al  A2<A3| ) 

This  is  especially  important  if  Al,  A2,  or  both  are  complex 
PARSE_REQUESTS  as  it  can  save  extensive  reparsing. 

C)  When  possible,  nested  recursive  (either  left  or 
right)  definitions  of  parse-requests  should  be  changed  to 
iterative,  or  iterative  recursive,  definitions.  For  example, 
instead  of  defining  number  as: 

Number:  Number  digit | digit  (left  recursive) 

or  as: 

Number:  digit  Number|digit  (right  recursive). 
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it  can  be  defined  as: 

Number:  ARBNO (digit , )  (iterative  definition) . 

D)  Finally,  the  ARB  function  should  not  be  used  more 
than  is  necessary  since  its  use  may  involve  large  amounts 


of  reparsing. 
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T  T  R I  HUT  E  AND  CROSS “REFERENCE  TAbLE 


TEST.SYNTAX:  PROCEDURE  OPTIONSIMAIN) ;  /*  FILE  TESTSYN  */ 


REAC.REOUEST  STATEMENT  LABEL  CONSTANT 


TEST.SYNTAX:  PROCEDURE  OPT  IONS (MAIN) ;  /*  FILE  TESTSYN  */ 


TEST_SYNTAX:  PROCEDURE  OPTIONSIMAIM  ;  /*  FILE  TtSTSYN  */ 
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ASSUMED  IN  EACH  CASE 


TEST-SYNTAX:  PROCEDURE  OPTIONStMAIN) ;  /•  FILE  TESTSYN  •/ 
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Appendix  B 

BNF  DEFINITION  OF  APAREL 1 S  SYNTAX  LANGUAGE 


(PARSE_REQUEST  >  : *  (PARS E_DEL I M IN ATOR ) <PARSE_NAME > : 

<PARSE_ALTERNATIVE  LIST) <PARSE_DELIMINATOR> 

(PARSE  ALTERNATIVE  LIST)  :=  7PARSE_ALTERNATIVE_NAME ) 

(PARSE_ELEMENT_LIST )  |  (PARSE  ALTERNATIVE_NAME ) 
(PARSE_ELEMENT  LIST)  ' | '  (PARSE_ALTERNATIVE_LIST ) 
(PARSE_ELEMENT  LIST)  7PARSE_ELEMENT  )  | 

(PARSE_ELEMENT ) ; (PARSE_TIME _ROUTINE_NAME )  | 

(PARSE  ELEMENT )(PARSE_ELEMENT_LI ST)  | 

(PARSE~ELEMENT ) . (PARSE  ELEMENT_LIST ) 

(PARSE_ELEMENT )  :=  (PARSE_ATOM)  J  (PARSE_GROUP ) 

(PARSE_GROUP )  :=  '('  (PARSE-ALTERNATIVE_LIST )  ')'  [ 

' ( '  (PARSE_NAME ) : (PARSE_ALTERNATIVE_LIST )  ' ) ' 
(PARSE_ATOM)  :  =  (PAHSE_NAME )  |  (TEXT_LITERAL ) 

(PARSE_NAME )  :=  (PL/1  IDENTIFIER) 

(PARSE_ALTERNATIVE  NAME)  :=  ((PL/1  IDENTIFIER)) 

(PARSE_DELIMINATORT  : -  : : 

(parse  time  Routine  name)  :=  (name  of  a  pl/i  bit  valued  function  ) 
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